n, V = map(int, input().split())
a = []
for i in range(n):
    a.append(tuple(map(int, input().split())))
dp = [0 for i in range(V + 1)]
for i in a:
    for j in range(i[0], V + 1):
        dpj, dpjp = dp[j], dp[j - i[0]] + i[1]
        if dpj < dpjp:
            dp[j] = dpjp
print(dp[V])
# -------------------------------------------------------------------------------

# 比赛环境为python3.8.6版本自带的IDLE，最好早点熟悉一下。。这个东西的提示时有时无

# 菜单栏最右边的Help的Python Docs 比赛时候也可以看，不过建议还是提前多了解了解，

# 比赛的时候至少知道在文档找什么能用的上。

# IDLE是下载Python时自带的，在按住win+s搜索IDLE就能搜到了。

# 然后点左上角的File可以创建新文件，然后按F5可以运行。
